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Abstract 

In this paper we provide a straightforward proof that if a pair of 
amicable numbers with different parity exists (one number odd and 
the other one even), then the odd amicable number must be a perfect 
square, while the even amicable number has to be equal to the product 
of a power of 2 and an odd perfect square. 

1 Introductory remarks 

An amicable pair (M, N) consists of two integers M, N for which the 
sum of proper divisors (the divisors excluding the number itself) of 
one number equals the other. 

Amicable numbers were known to the Pythagoreans and many out- 
standing mathematicians of the past (Pierre de Fermat, Rene Descartes 
and Leonhard Euler to quote a few) were interested in them and dis- 
covered new couples [lj. 

Some algorithms are known to find some kind of amicable couples 
(that of the Arab mathematician Thabit ibn Qurra, for instance, sub- 
sequently extended by Euler's algorithm), but no one has yet found 
a single method that generates all possible amicable pairs. Nowadays 
mathematicians know of more than 1 million amicable pairs [H [2] . 

It is not known whether there exist infinitely many pairs of amica- 
ble numbers. Another unsolved puzzle concerns the parity of amicable 
pairs. In every known pair, both numbers are even or both are odd. 
However, no one has yet proved that no pair exists in which one num- 
ber is odd and the other is even pQ. 
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Suppose you want to prove that a pair of amicable numbers with 
different parity cannot exist. A possible approach (a trivial one, in 
fact) is to prove that the existence of the even number of the pair is 
incompatible with both the property of being odd of the other num- 
ber belonging to the pair and the mathematical property of being 
'amicable' of the pair. 

For the sake of the argument, in this paper we try to proceed 
along this direction and see where it leads, namely which interesting 
properties can be deduced about possible existing pairs of amicable 
numbers with different parity. 

2 Properties of the odd amicable num- 
ber 

Let us assume that N is an odd number belonging to a pair of amicable 
numbers. In what follows we study the parity of the second number M 
of the pair, depending on a few simple number-theoretical properties 
of N. 

In order for N to be an odd number it is necessary that its prime- 
power factorization is of the kind 

N = p k S-p%>-p k 3 *-...-p k r ?, (1) 

where the p^s are all odd prime numbers (i.e. primes different from 2) 
and the fcj's are integer numbers. 

From equation (TjQ) it turns out to be that all the proper divisors 
of N are odd, since they are either odd prime numbers or products of 
powers of odd prime numbers. So, in order to study the parity of the 
amicable number associated to N, it is sufficient to study the parity 
of the sum of all the proper divisors of N. As a matter of fact, such 
sum will be even only if N has an even number of proper divisors, 
otherwise the sum will be odd. 

In the following three subsections we show how the parity of the 
total number of proper divisors of N behaves according to how N is 
factorized in the form of equation ([1]). 

Case 1 

Let us start with N = p kl . The set of its proper divisors is then 
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l, Pl ,pl ...,pf~\ (2) 

and consequently the second amicable number is the sum of k± odd 
numbers. It follows that the second amicable number is even only if 
k\ is an even number, namely only if JV = p^ 1 is a perfect square. 

Case 2 

Let us have now N = p^ 1 -p^ 2 - The sum of all its proper divisors, that 
we call £2, is 

S 2 = {Pl+P\ + - ■ ■+Pl 1 ) + (P2+P 2 2 + - ■ ■+P2 2 )+P2 2 iPl+P 2 l + - ■ ■+Pl 1 ' 1 ) + 

+ (pi +P? + • ■ -+p\ x ) ■ (P2 +Pl + ■ ■ ■ +P2 2 ' 1 ) + I- (3) 

If k\ — 1 = or — 1 = 0, the terms p k 2 2 ■ (pi+ p\ + ■ ■ ■ + p^ 1 ) 
or (pi + p\ + • • • + p\ r ) ■ (p2 + p\ + • • • + £>2 2-1 ) m ust be canceled in 
equation (|3j) . 

Now, if we develop all the products and count the addends in the 
second member of equation ([3]), it is easy to verify that the total 
number of proper divisors (i.e. the cardinality of the set of all the 
addends) is n<i = k% + £?2 + k\ ■ k2- This relation holds also when 
k\ = 1 and A>2 > 1 (likewise for &2 = 1 and k\ > 1). 

Note that if k\ and k<i are both even numbers, then n-2 is even and 
the sum 52, namely the second amicable number, is an even number 
too. 

If, otherwise, k\ or k% is an odd number, then 712 is odd and the 
second amicable number is odd too. 

So, even in this case we could have two amicable number with 
different parity only if N = p^ 1 -p^ 2 with both k\ and £?2 even, namely 
only if it is a perfect square. 

Case 2: Extension 

Let ./V = p^ 1 ■ P2 ■ p\ 3 ■ We can use the results of Case 2 to derive the 
sum of all the proper divisors of N and study its parity. 
The sum of all the proper divisors oi N = p 1 ^ 1 ■ p^ 2 • p% 3 is 

S 2 ■ (1 +P3 +Pl + ■ ■ ■ +P3 3 ) +P1 1 -P2 ■ (1 +P3 +Pl + ■ ■ ■+P3 3 " 1 ), (4) 
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where S2 is the sum shown in equation ([3]) . If k% — 1 = we must put 
Pi 1 ' V2 instead of p^ 1 ■ -p^ ■ (1 +P3 + p§ + • • • + £>3 3_1 )- 

Also in this case, once carried out all the products, it is easy to see 
that the total number of proper divisors of N is 713 = ^3 • (722 + 1) +n2, 
where 712 is the total number of proper divisors derived in Case 2 
(which, we remind, is fei+Afe+fej/A^). Note that relation k^-(n2+l)+n2 
holds also for k$ = 1. 

Let us now study the parity. If n<i is odd, then 713 is odd too, 
independently of the parity of k%. According to the results of Case 2, 
in order for ri2 to be odd it is necessary that k% or k2 is an odd number. 
Therefore, it is necessary that p^ 1 ■ p^ is not a perfect square. If the 
previous condition is verified, then the second amicable number will 
have the same parity of N (i.e. it will be odd), independently of the 
parity of £3. 

At this point, the above procedure can be iterated with further 
prime factors pi in the factorization of N. 

Generalization 

Given the general prime factorization N = p^ 1 ■ p^ ■ P3 3 • ... ■ pjj™, it 
is easy to verify that the number n n of all the proper divisors of N is 
obtained iteratively as rii = k{ ■ (n*— 1 + 1) + for % = 2, 3, 4, n. 
We remind that n\ =k\, as shown in Case 1. 

Since the choice of the first prime factors to study in the same 
order as in Case 1 and Case 2 is free, we are allowed to conclude that 
only if all the k^s are even then an even amicable number can exist 
associated to the odd number N. 

As a matter of fact, it is sufficient to have a single prime factor 
raised to an odd power (for example, p k d d ) to apply the arguments 
showed in Case 2, namely taking that factor, multiplying it by any 
other factor (even one raised to an even power) , for example p^ d ■ pj , 
and starting the analysis done in Case 2. In this case ri2 results to be 
odd and, according to equation m = k{ ■ (nj_i + 1) + nj_i, every rij will 
be odd for all the i's. As a trivial consequence, n n will be odd too, 
implying that the second amicable number M will be odd. Therefore, 
the only possibility for M to be even is that all the fc^'s have to be 
even, namely that N must be a perfect square. 
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3 Properties of the even amicable num- 
ber 



Let us now consider some properties of the even number M belonging 
to a pair of amicable number with different parity. 

The number M can be uniquely factorized in the following way 

M = 2 k °.p k S-p k 2 Z-pl3-...-pt, (5) 

where, again, the pj's are all odd prime numbers (i.e. primes different 
from 2) and the k^s are integer numbers (with ko ^ 0). 

If M is simply equal to 2 k °, namely if Vi ^ ki = 0, then the sum 
of all its proper divisors (i.e. N) is 

AT=l + 2 + 2 2 H + 2 k °~ 1 = 2 k ° - 1. (6) 

This number is obviously odd and the relation © does not violate 
the starting assumption that N is odd. But, as shown in Section 2, 
./V has to be also a perfect square, so let us see if and when 2 k ° — 1 is 
a perfect square. 

In order for 2 k ° — 1 to be an odd perfect square we must have that 

2 ko = (2j + l) 2 + 1, (7) 

with j S {0, 1, 2, 3, ...}. Therefore, assume that Vfeo it is always possi- 
ble to find a j such that equation (JT]) holds. Then we have 

Dividing both members of equation ([8]) by 2, we have 

2 fe °- 1 = 2(j 2 +j) + l, (9) 

namely we obtain the paradoxical situation that the first member 
2*o—l j g everL) while the second one is clearly odd. The only possi- 
bility for equation ([9]) to be valid is with ko equal to 1, namely with 
M = 2 and N = 1, but this pair is not a pair of amicable numbers. 

Summing up briefly, in order for M to be an even number belonging 
to a pair of amicable numbers with different parity it is necessary that 
it is of the form © with at least one odd prime factor. 

Now we derive the sum of all the proper divisors of M. If with 
Sd we call the sum of all the proper divisors of the odd portion of 
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factorization ([5]), namely of p kl ■ p\? • P3 3 ■ ... • then it is easy to 
check that the sum of all the proper divisors of M, namely the odd 
amicable number N, is 

N = (l+2+2 2 +- • .+2 feo ).^+(p^-p^-^ 3 -...-^)-(l+2+2 2 +- • ■+2 k °- 1 ), 

(10) 

and, rewriting all the sums of powers of 2 in the following compact 
way, we have 

N = (2 fc » +1 - 1) • S d + (p k ^ ■ p% ■ p k J ■ ... ■ jfr) • (2 fc ° - 1). (11) 

It is easy to note that the addend (p kl -p\? -p ks • ... -p kn )- (2 fc ° - 1) of 
equation (llip is an odd number (since it is a product of odd numbers), 
as well as the term (2 fc()+1 — 1) in the first addend. 

Therefore, in order for N to be odd, as given by assumption, it is 
necessary that Sd, namely the sum of all the proper divisors of the odd 
portion of factorization ([5]), has to be even. But, according to what 
has been proved in Section 2, this is possible only if the odd portion 
Pi 1 ' P2 2 ' P3 3 ' ■•• ' PrT °f the factorization of M is a perfect square. 

At this point we have proved our theorem. 



4 Conclusion 

In the present note we have proved that if a pair of amicable numbers 
with different parity exists, then the odd number must be a perfect 
square, while the even number has to be equal to the product of a 
power of 2 and an odd perfect square. 

This theorem might be useful in the implementation of an algo- 
rithm for numerical search of possible existing pairs of amicable num- 
bers with different parity. Hopefully, it might turn out to be useful 
also within a future, wider theorem which proves the (non) existence 
of such pairs. 
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